Remarks on Lp-approximation of infinitely differentiable multivariate functions
نویسنده
چکیده
We study the Lp-approximation problem (1 ≤ p < ∞) for infinitely differentiable d-variate functions with respect to the worst case error. In particular, we correct a mistake in the argumentation of Novak and Woźniakowski [2], who showed that the problem is intractable. The main ingredients are arguments from convex geometry, as well as a probabilistic calculation.
منابع مشابه
Certain subalgebras of Lipschitz algebras of infinitely differentiable functions and their maximal ideal spaces
We study an interesting class of Banach function algebras of innitely dierentiable functions onperfect, compact plane sets. These algebras were introduced by Honary and Mahyar in 1999, calledLipschitz algebras of innitely dierentiable functions and denoted by Lip(X;M; ), where X is aperfect, compact plane set, M = fMng1n=0 is a sequence of positive numbers such that M0 = 1 and(m+n)!Mm+n ( m!Mm)...
متن کاملA VARIATIONAL APPROACH TO THE EXISTENCE OF INFINITELY MANY SOLUTIONS FOR DIFFERENCE EQUATIONS
The existence of infinitely many solutions for an anisotropic discrete non-linear problem with variable exponent according to p(k)–Laplacian operator with Dirichlet boundary value condition, under appropriate behaviors of the non-linear term, is investigated. The technical approach is based on a local minimum theorem for differentiable functionals due to Ricceri. We point out a theorem as a spe...
متن کاملWeak and quasi-polynomial tractability of approximation of infinitely differentiable functions
We comment on recent results in the field of information based complexity, which state (in a number of different settings), that approximation of infinitely differentiable functions is intractable and suffers from the curse of dimensionality. We show that renorming the space of infinitely differentiable functions in a suitable way allows weakly tractable uniform approximation by using only func...
متن کاملApproximation of infinitely differentiable multivariate functions is intractable
We prove that L∞-approximation of C ∞-functions defined on [0, 1]d is intractable and suffers from the curse of dimensionality. This is done by showing that the minimal number of linear functionals needed to obtain an algorithm with worst case error at most ε ∈ (0, 1) is exponential in d. This holds despite the fact that the rate of convergence is infinite.
متن کاملMultiresolution analysis by infinitely differentiable compactly supported functions
The paper is concerned with the introduction and study of multiresolution analysis based on the up function, which is an infinitely differentiable function supported on [0, 2]. Such analysis is, necessarily, nonstationary. It is shown that the approximation orders associated with the corresponding spaces are spectral, thus making the spaces attractive for the approximation of very smooth functi...
متن کامل